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81 The state of the art in automating usability evaluation of user interfaces 
Melody Y. Ivory, Marti A Hearst 

December 2001 ACM Computing Surveys (CSUR), Volume 33 Issue 4 

Additional Information: full citation , abstract , references , citings , index 
terms , review 

Usability evaluation is an increasingly important part of the user interface design process. 
However, usability evaluation can be expensive in terms of time and human resources, 
and automation is therefore a promising way to augment existing approaches. This article 
presents an extensive survey of usability evaluation methods, organized according to a 
new taxonomy that emphasizes the role of automation. The survey analyzes existing 
techniques, identifies which aspects of usability evaluation aut ... 

Keywords: Graphical user interfaces, taxonomy, usability evaluation automation, web 
interfaces 
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A survey of approaches to automatic schema matching 
Erhard Rahm, Philip A. Bernstein 
December 2001 The VLDB Journal — The International Journal on Very Large Data 

Bases, Volume 10 Issue 4 
Full text available: pdf(196.22 KB) Additional Information: full citation , abstract , citings , index terms 

Schema matching is a basic problem in many database application domains, such as data 
integration, E-business, data warehousing, and semantic query processing. In current 
implementations, schema matching is typically performed manually, which has significant 
limitations. On the other hand, previous research papers have proposed many techniques 
to achieve a partial automation of the match operation for specific application domains. We 
present a taxonomy that covers many of these existing approach ... 

Keywords: Graph matching, Machine learning, Model management, Schema integration, 
Schema matching 



83 A framework for call graph construction algorithms 
David Grove, Craig Chambers 

November 2001 ACM Transactions on Programming Languages and Systems 



http://portal.acm.org/results^^ , . 5/1 8/05 



Results (page 5): +usage ++ +threshold node hierarchy merging promoting demoting Page 2 of 7 



(TOPLAS), Volume 23 Issue 6 
Full text available: fg?) pdfM.36 MB) Additional Information: full citation , abstract, references , citings, index 

terms 

A large number of call graph construction algorithms for object-oriented and functional 
languages have been proposed, each embodying different tradeoffs between analysis cost 
and call graph precision. In this article we present a unifying framework for understanding 
call graph construction algorithms and an empirical comparison of a representative set of 
algorithms. We first present a general parameterized algorithm that encompasses many 
well-known and novel call graph construction algorithms. W ... 

Keywords: Call graph construction, control flow analysis, interprocedural analysis 



84 Session P13: view-dependent techniques: Visualization of large terrains made easy 
Peter Lindstrom, Valerio Pascucci 
October 2001 Proceedings of the conference on Visualization '01 

Full text available: ^ pdf(2.21 MB) W Additional Information: full citation , abstract , references , citings , index 
Publisher Site 

We present an elegant and simple to implement framework for performing out-of-core 
visualization and view-dependent refinement of large terrain surfaces. Contrary to the 
recent trend of increasingly elaborate algorithms for large-scale terrain visualization, our 
algorithms and data structures have been designed with the primary goal of simplicity and 
efficiency of implementation. Our approach to managing large terrain data also departs 
from more conventional strategies based on data tiling. Rath ... 

85 Information and control in gray-box systems Q 
Andrea C. Arpaci-Dusseau, Remzi H. Arpaci-Dusseau 

October 2001 ACM SIGOPS Operating Systems Review , Proceedings of the eighteenth 

ACM symposium on Operating systems principles, volume 35 issue 5 
Full text available' "P 1pdf(1.59 MB) Additional Information: full citation , abstract , references ., ci tings , index 
^ ' terms 

In modern systems, developers are often unable to modify the underlying operating 
system. To build services in such an environment, we advocate the use of gray-box 
techniques. When treating the operating system as a gray-box, one recognizes that not 
changing the OS restricts, but does not completely obviate, both the information one can 
acquire about the internal state of the OS and the control one can impose on the OS. In 
this paper, we develop and investigate three gray-bo ... 

86 Session P1: point-based rendering and modeling: Point set surfaces Q 
Marc Alexa, Johannes Behr, Daniel Cohen-Or, Shachar Fleishman, David Levin, Claudio T. 

Silva 

October 2001 Proceedings of the conference on Visualization '01 

Full text available: ^ j pdf(5 84 MB) jf| Additional Information: full citation , abstract , references , citings , index 
Publisher Site teniis 

We advocate the use of point sets to represent shapes. We provide a definition of a 
smooth manifold surface from a set of points close to the original surface. The definition is 
based on local maps from differential geometry, which are approximated by the method of 
moving least squares (MLS). We present tools to increase or decrease the density of the 
points, thus, allowing an adjustment of the spacing among the points to control the fidelity 
of the representation .To display the point set surfac ... 

Keywords: 3D acquisition, moving least squares, point sample rendering, surface 
representation and reconstruction 
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87 Using text processing techniques to automatically enrich a domain ontology H 
Paola Velardi, Paolo Fabriani, Michele Missikoff 

October 2001 Proceedings of the international conference on Formal Ontology in 
Information Systems - Volume 2001 

Full text available- f ^pdf(2.16 MB) Additional Information: full citation , abstract , references , citings , index 
' ^ terms 

Though the utility of domain Ontologies is now widely acknowledged in an increasing 
number of domains, several barriers must be overcome before Ontologies become 
practical and useful tools. A critical issue is the task of identifying, defining, and entering 
the concept definitions. In case of large and complex application domains this task can be 
lengthy, costly, and controversial (since different persons may have different points of 
view about the same concept). To reduce time, cost (an ... 



88 



Discovering critical edge sequences in E -commerce catalogs B 

Kaushik Dutta, Debra VanderMeer, Anindya Datta, Krithi Ramamritham 

October 2001 Proceedings of the 3rd ACM conference on Electronic Commerce 

Full text available: ^ pdf(270.53 KB) Additional Information: full citation , abstract , references , index terms 

Web sites allow the collection of vast amounts of navigational data -- clickstreams of user 
traversals through the site. These massive data stores offer the tantalizing possibility of 
uncovering interesting patterns within the dataset. For e-businesses, always looking for an 
edge in the hyper-competitive online marketplace, this possibility is of particular interest. 
Of significant particular interest to e-businesses is the discovery of Critical Edge Sequences 
(CES), which denote f ... 

Keywords: accuracy, approximation, critical edge sequence, web site performance, web 
usage analysis 



89 Information Retrieval and Text Mining: Reorganizing web sites based on user access Q 
patterns 

Yongjian Fu, Mario Creado, Chunhua Ju 

October 2001 Proceedings of the tenth international conference on Information and 
knowledge management 

Full text available* ^\ pdf(528 33 KB) Additional Information: full citation , abstract , references , citings , index 
' : terms 

In this paper, an approach for reorganizing Web sites based on user access patterns is 
proposed. The approach consists of three steps: preprocessing, page classification, and 
site reorganization. In preprocessing, pages on a Web site are processed to create an 
internal representation of the site, and page access information of its users is extracted 
from its server log. In page classification, the Web pages on the site are classified into two 
categories, index pages and content pages, based on t ... 

Keywords: access patterns, adaptive web wites, page classification, site reorganization, 
web usage mining 



90 Portable resource control in Java 

Walter Binder, Jane G. Hulaas, Alex Villazon 

October 2001 ACM SIGPLAN Notices , Proceedings of the 16th ACM SIGPLAN 

conference on Object oriented programming, systems, languages, and 

applications, Volume 36 Issue 11 
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Full text available: ^ pdf(307.08 KB) Additional Information: full citation , abstract , references , citings , index 

terms 

Preventing abusive resource consumption is indispensable for all kinds of systems that 
execute untrusted mobile coee, such as mobile object sytems, extensible web servers, and 
web browsers. To implement the required defense mechanisms, some support for resource 
control must be available: accounting and limiting the usage of physical resources like CPU 
and memory, and of logical resources like threads. Java is the predominant 
implementation language for the kind of systems envisaged here, even th ... 

Keywords: Java, bytecode rewriting, micro-kernels, mobile object systems, resource 
control, security 

91 Designing data marts for data warehouses 
October 2001 ACM Transactions on Software Engineering and Methodology (TOSEM), 

Volume 10 Issue 4 

Full text available: P |pdf(203.43 KB) A^ 003 ' Information: full citation, abstract, references, index terms . 
^ ! review 

Data warehouses are databases devoted to analytical processing. They are used to support 
decision-making activities in most modern business settings, when complex data sets have 
to be studied and analyzed. The technology for analytical processing assumes that data 
are presented in the form of simple data marts, consisting of a well-identified collection of 
facts and data analysis dimensions (star schema). Despite the wide diffusion of data 
warehouse technology and concepts, we still miss me ... 

Keywords: conceptual modeling, data mart, data warehouse, design method, software 
quality management 

92 Searching in high-dimensional spaces: Index structures for improving the Q 
performance of multimedia databases 

Christian Bohm, Stefan Berchtold, Daniel A. Keim 

September 2001 ACM Computing Surveys (CSUR), volume 33 issue 3 

Full text available- Wi pdf(1.39 MB) Additional Information: full citation , abstract , references , citings , index 
^ terms 

During the last decade, multimedia databases have become increasingly important in 
many application areas such as medicine, CAD, geography, and molecular biology. An 
important research issue in the field of multimedia databases is the content-based 
retrieval of similar multimedia objects such as images, text, and videos. However, in 
contrast to searching data in a relational database, a content-based retrieval requires the 
search of similar objects as a basic functionality of the database system ... 

Keywords: Index structures, indexing high-dimensional data, multimedia databases, 
similarity search 

93 Computing curricula 2001 Q 
September 2001 Journal on Educational Resources in Computing (JERIC) 

Full text available: W\ pdf(613.63 KB) 

html(2.78 KB) Additional Information: full citation , references , citings , index terms 
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An architecture to support scalable online personalization on the Web 
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Anindya Datta, Kaushik Dutta, Debra VanderMeer, Krithi Ramamritham, Shamkant B. 
Navathe 

August 2001 The VLDB Journal — The International Journal on Very Large Data Bases, 

Volume 10 Issue 1 

Full text available: pdf( 167.25 KB) Additional Information: full citation , abstract , citings , index terms 

Online personalization is of great interest to e-companies. Virtually all personalization 
technologies are based on the idea of storing as much historical customer session data as 
possible, and then querying the data store as customers navigate through a web site. The 
holy grail of online personalization is an environment where fine-grained, detailed 
historical session data can be queried based on current online navigation patterns for use 
in formulating real-time responses. Unfortunately, as mo ... 

Keywords: Behavior-based personalization, Dynamic lookahead profile, Profile caching, 
Scalable online personalization, Web site and interaction model 



95 ObjectGlobe: Ubiquitous query processing on the Internet 

R. Braumandl, M. Keidl, A. Kemper, D. Kossmann, A. Kreutz, S. Seltzsam, K. Stocker 
August 2001 The VLDB Journal — The International Journal on Very Large Data Bases, 

Volume 10 Issue 1 

Full text available: *^ pdf(251.44 KB) Additional Information: full citation , abstract , citings , index terms 

We present the design of ObjectGlobe, a distributed and open query processor for Internet 
data sources. Today, data is published on the Internet via Web servers which have, if at 
all, very localized query processing capabilities. The goal of the ObjectGlobe project is to 
establish an open marketplace in which data and query processing capabilities can be 
distributed and used by any kind of Internet application. Furthermore, ObjectGlobe 
integrates cycle providers (i.e., machi ... 

Keywords: Cycle-, function- and data provider, Distributed query processing, Open 
systems, Privacy, Quality of service, Query optimization, Security 



96 Searching the Web 

August 2001 ACM Transactions on Internet Technology (TOIT), volume l issue l 

Full text available: Wi pdf(319.98 KB) Additional Information: full citation, abstract , references , citings , index 
' te^—* : terms , review 

We offer an overview of current Web search engine design. After introducing a generic 
search engine architecture, we examine each engine component in turn. We cover 
crawling, local Web page storage, indexing, and the use of link analysis for boosting 
search performance. The most common design and implementation techniques for each of 
these components are presented. For this presentation we draw from the literature and 
from our own experimental search engine testbed. Emphasis is on introduci ... 

Keywords: HITS, PageRank, authorities, crawling, indexing, information retrieval, link 
analysis, search engine 




Locating application data across service discovery domains 

Paul Castro, Benjamin Greenstein, Richard Muntz, Parviz Kermani, Chatschik Bisdikian, Maria 
Papadopouli 

July 2001 Proceedings of the 7th annual international conference on Mobile 
computing and networking 

Full text available- f ftpdf(4.38 MB) Additional Information: full citation , abstract , references , citings , index 
^ terms 
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The bulk of proposed pervasive computing devices such as PDAs and cellular telephones 
operate as thin clients within a larger infrastructure. To access services within their local 
environment, these devices participate in a service discovery protocol which involves a 
master directory that registers all services available in the local environment. These 
directories typically are isolated from each other. Devices that move across service 
discovery domains have no access to information outside t ... 



98 Loop optimization for a class of memory-constrained computations H 
D. Cociorva, J. W. Wilkins, C. Lam, G. Baumgartner, J. Ramanujam, P. Sadayappan 
June 2001 Proceedings of the 15th international conference on Supercomputing 

Full text available- l P |pdf(160 59 KB) Additio^a, Information: full citation , abstract , references , ci tings , index 

! terms 

Compute-intensive multi-dimensional summations that involve products of several arrays 
arise in the modeling of electronic structure of materials. Sometimes several alternative 
formulations of a computation, representing different space-time trade-offs, are possible. 
By computing and storing some intermediate arrays, reduction of the number of arithmetic 
operations is possible, but the size of intermediate temporary arrays may be prohibitively 
large. Loop fusion can be applied to reduce memor ... 



Using self-diagnosis to adapt organizational structures 
Bryan Horling, Brett Benyo, Victor Lesser 

May 2001 Proceedings of the fifth international conference on Autonomous agents 

Full text available- f ^pdf(109 37 KB) Additional Information: full citation , abstract, references , citings, index 
t***^-* terms 

The specific organization used by a multi-agent system is crucial for its effectiveness and 
efficiency. In dynamic environments, or when the objectives of the system shift, the 
organization must therefore be able to change as well. In this paper we propose using a 
general diagnosis engine to drive this process of adaptation, using the \tems\ modeling 
language as the primary representation of organizational information. Results from 
experiments employing such a system in the Producer-Cons ... 

Keywords: organization and social structure, organization self-design 



100 Indexing very high-dimensional sparse and quasi-sparse vectors for similarity 
searches 

Changzhou Wang, X. Sean Wang 

April 2001 The VLDB Journal — The International Journal on Very Large Data Bases, 

Volume 9 Issue 4 

Full text available: "jg ) pdf(359.20 KB) Additional Information: full citation , abstract , citings , index terms 

Similarity queries on complex objects are usually translated into searches among their 
feature vectors. This paper studies indexing techniques for very high-dimensional (e.g., in 
hundreds) vectors that are sparse or quasi-sparse, i.e., vectors each having only a small 
number (e.g., ten) of non-zero or significant values. Based on the R-tree, the paper 
introduces the xS-tree that uses lossy compression of bounding regions to guarantee a 
reasonable minimum fan-out within the allocated stora ... 

Keywords: High-dimensional indexing structure, Lossy compression, Quasi-sparse vector, 
Similarity search, Sparse vector 
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